On Two - Sided In nite
نویسنده
چکیده
Let be a nite alphabet, and let h : ! be a morphism. Finite and innnite xed points of morphisms | i.e., those words w such that h(w) = w | play an important role in formal language theory. Head characterized the nite xed points of h, and later, Head and Lando characterized the one-sided innnite xed points of h. In this paper, we complete the characterization of xed points of morphisms by describing all two-sided innnite xed points of h, for both the \pointed" and \unpointed" cases. We also completely characterize the solutions to the equation h(xy) = yx in nite words.
منابع مشابه
On Two-Sided Infinite Fixed Points of Morphisms
Let be a nite alphabet, and let h : ! be a morphism. Finite and innnite xed points of morphisms | i.e., those words w such that h(w) = w | play an important role in formal language theory. Head characterized the nite xed points of h, and later, Head and Lando characterized the one-sided innnite xed points of h. Our paper has two main results. First, we complete the characterization of xed point...
متن کاملOn the Graphs Related to Green Relations of Finite Semigroups
In this paper we develop an analog of the notion of the con- jugacy graph of nite groups for the nite semigroups by considering the Green relations of a nite semigroup. More precisely, by de ning the new graphs $Gamma_{L}(S)$, $Gamma_{H}(S)$, $Gamma_{J}(S)$ and $Gamma_{D}(S)$ (we name them the Green graphs) related to the Green relations L R J H and D of a nite semigroup S , we first atte...
متن کاملON THE POWER FUNCTION OF THE LRT AGAINST ONE-SIDED AND TWO-SIDED ALTERNATIVES IN BIVARIATE NORMAL DISTRIBUTION
This paper addresses the problem of testing simple hypotheses about the mean of a bivariate normal distribution with identity covariance matrix against restricted alternatives. The LRTs and their power functions for such types of hypotheses are derived. Furthermore, through some elementary calculus, it is shown that the power function of the LRT satisfies certain monotonicity and symmetry p...
متن کاملA Note on Optimal Inference in the Linear IV Model
This paper considers tests and con dence sets (CSs) concerning the coe¢ cient on the endogenous variable in the linear IV regression model with homoskedastic normal errors and one right-hand side endogenous variable. The paper derives a nite-sample lower bound function for the probability that a CS constructed using a two-sided invariant similar test has in nite length and shows numerically t...
متن کاملTwo-Sided Tolerance Interval for Exponential Distribution Based on Records
Tolerance interval is a random interval that contains a proportion of the population with a determined confidence level and is applied in many application fields such as reliability and quality control. In this paper, based on record data, we obtain a two-sided tolerance interval for the exponential population. An example of real record data is presented. Finally, we discuss the accuracy of ...
متن کامل